package chap5.Task1;
/*
5：部分质数能分解成2的若干次方-1，比如7（2的三次方-1）31（2的5次方-1)等等，求1-到1亿内所有满足条件的质数。
 */
public class Task5 {
    public static void main(String[] args) {
        int k;
        System.out.println("输出1-1亿内满足条件的质数:");
        for (int m = 3; m <= 100000000; m++) {
            int i = 2;
            for (; i * i <= m && m % i != 0; i++) ;
            if (i * i > m) {
                k = m;
                while (k % 2 == 1) {
                    k /= 2;
                    if (k == 1) {
                        System.out.print(m + " ");
                        break;
                    }
                }
            }
        }
    }
}

